/*
 * @lc app=leetcode.cn id=387 lang=cpp
 *
 * [387] 字符串中的第一个唯一字符
 */
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cmath>
#include <unordered_map>

using namespace std;
// @lc code=start
class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<int, int> frequency;
        for (char ch: s) {
            ++frequency[ch];
        }
        for (int i = 0; i < s.size(); ++i) {
            if (frequency[s[i]] == 1) {
                return i;
            }
        }
        return -1;
    }
};
// @lc code=end

// vector<int> map(30,0);
        // for(int i = 0;i < s.length();i++) {
        //     map[int(s[i]-'a')]++;
        // }
        // for(int i = 0;i < s.length();i++) {
        //     if(map[int(s[i]-'a')] == 1) {
        //         return i;
        //     }
        // }
        // return -1;